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(54) Title: CONFIGURATION DESCRIPTION LANGUAGE SYSTEM 
(57) Abstract 

A configuration description 
language system in a computer en- 
vironment provides a mechanism ■-- 
to develop sets of rules intended 
to govern computing systems. A 
custom language is provided that 
the system designer uses to de- 
scribe constraints and rules of tar- 
get systems where a rule describes 
how a certain set of parameters 
of a computing system are deter- 
mined based on an input set of 
desired characteristics. The de- 
sired characteristics pertain to cer- 
tain tasks that the user wants to 
apply to such a system. The pa- 
rameters (or constraints) are based 

upon system limitations such as ----- I ^ 104 

memory configuration, processor .sane 
speed and model number. The 
system designer creates rule sets 
using the custom language and 
compiler. The compiler ensures 
that the sets are complete and un- 
ambiguous and converts the custom language into a binary format that is compact, portable, and suitable for efficient searches, thereby 
minimizing execution times. A report tool is provided for the designer to verify the system's parameters and traverses all of the rule sets 
and creates a table of all possible combinations of options or characteristics of the target system. The resulting rule database is then read 
using a database manager which applies the set of rules in the rule database to input jobs or choices that the user makes. Any desired 
characteristics that are not available or feasible in the target system are replaced with characteristics that do make sense with respect to the 
target system. The output from the database manager is a corrected or constrained set of choices. This allows the rule database and the 
database manager to be installed in a product internally or used as a front-end to a target system, thereby providing corrected input to the 
target system. 
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Configuration Description Language System 



5 BACKGROUND OF THE INVENTION 

TECHNICAL FIELD 

1 0 The invention relates to the creation of rules for computing systems in a computer 
environment. More particularly, the invention relates to the creation of rules 
describing the characteristics of a computing system in a computer environment. 

DESCRIPTION OF THE PRIOR ART 

15 

Computing systems that make decisions using rules are typically difficult to maintain 
during product lifetimes as a product matures and changes. Release engineering has 
always been concerned with the ability to recreate prior releases of product code 
bases consistently and accurately. 

20 

Generally, the design engineer must create tables of rules by hand. These tables 
are placed in files. The tables are then modified manually each time a product 
changes or options are added. Problems commonly occur whenever a table is 
modified because mistakes are made when another design engineer is unfamiliar 
25 with all of the possible options in a product and makes the modifications. Systems 
crash in the field because of improper characteristics that were defined in a product 
and not discovered before shipping. 

Languages such as C, C++, and Postscript are used to define the tables described 
30 above. The definitions are generally inconsistent and difficult to understand. 
Currently, these tables are verified by having the design engiheer walk through the 
rules manually to discover any inconsistencies or to test the product by inputting a 
multitude of option combinations. 

35 It would be advantageous to provide a configuration description language system 
that gives the user the ability to easily describe a computing system's characteristics 
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and immediately verify the validity of the rules dictating those characteristics. It would 
further be advantageous to provide a configuration description language system that 
is can be applied to diverse products and is easily maintained through ease of use 
and development tool commonality. 

5 

SUMMARY OF THE INVENTION 

The invention provides a configuration description language system. The invention 
1 0 provides an intuitive, easily understood, and maintained configuration language that 
allows a user to define the characteristics of a computing system in a computer 
environment. A compiler is provided to verify the correctness of the computing 
system's characteristics and convert the rules into a compact, portable, and easy to 
search binary format. In addition, the invention provides a database manager that 
1 5 accepts desired characteristics as input and outputs characteristics that have been 
corrected according to the rules created by the user. 

A preferred embodiment of the invention provides a mechanism to develop sets of 
rules intended to govern computing systems. A custom language is provided that 
20 the system designer uses to describe constraints and rules of target systems. 

A rule describes how a certain set of parameters of a computing system are 
determined based on an input set of desired characteristics. The desired 
characteristics pertain to certain tasks that the user wants to apply to such a system. 
25 The parameters (or constraints) are based upon system limitations such as memory 
configuration, processor speed, model number, etc. 

The system designer creates rule sets using the custom language and compiler. The 
language is well suited to be easily written and read by human beings which 
30 facilitates easy verification of the correctness of the rules describing the target 
system. The compiler ensures that the sets are complete and unambiguous. It 
converts the custom language into a binary format that is compact, portable, and 
suitable for efficient searches, thereby minimizing execution times. 

35 A report tool is provided for the designer to verify the system's parameters. The 
report tool traverses all of the rule sets and creates a table of all possible 
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combinations of options or characteristics of the target system. The resulting rule 
database is then read using a database manager. 

The database manager applies the set of rules in the rule database to input jobs or 
5 choices that the user makes. Any desired characteristics that are not available or 
feasible in the target system are replaced with characteristics that do make sense with 
respect to the target system. The output from the database manager is a corrected 
or constrained set of choices. This allows the rule database and the database 
manager to be installed in a product internally or used as a front-end to a target 
1 0 system, thereby providing corrected input to the target system. 

Users typically do not have a thorough understanding of what a target system can or 
cannot do. The invention corrects user input automatically. Any combination of input 
can be understood and converted once the constraints or rules are defined. The 
1 5 invention works with any computing system that can be described in a closed set or 
defined space. 

Other aspects and advantages of the invention will become apparent from the 
following detailed description in combination with the accompanying drawings, 
20 illustrating, by way of example, the principles of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block schematic diagram of the process of compiling a rule set according to 
25 the invention; 

Fig. 2 is a block schematic diagram of the functionality of the report tool module 
according to the invention; 

30 Fig. 3 is a block schematic diagram of the flow of an engineering process using the 
compiler and report tool modules according to the invention; 

Fig. 4 is a block schematic diagram of the basic functionality of the database manager 
module according to the invention; 

35 

Fig. 5 is a block schematic diagram of the database manager module acting as a 
front-end input processor to a target system according to the invention; 

3 
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Fig. 6 is a block schematic diagram of a rule database inserted directly into a product 
according to the invention; 

5 Fig. 7 is a block schematic diagram of a printing system using the database manager 
as an input job filter according to the invention; and 

Fig. 8 is a block schematic diagram of a task-oriented view of the relationship 
between the modules of the invention according to the invention. 

10 

DETAILED DESCRIPTION OF THE INVENTION 

The invention is embodied in a configuration description language system for 
computer applications. A system according to the invention provides an 

1 5 unambiguous language for describing the characteristics of a target system and a 
compiler to verify the validity of any definitions, thereby providing an easily 
maintainable, consistent, and reproducible system definition. The compiler converts 
the system definition into a binary format that is portable, compact and easily 
searched. Many existing approaches make it difficult for the user to consistently 

20 reproduce databases that describe a system's characteristics and maintain these 
databases across a product's lifetime. 

A preferred embodiment of the invention provides a mechanism to develop sets of 
rules intended to govern computing systems. A custom language is provided that 
25 the system designer uses to describe constraints and rules of target systems. 

A rule describes how a certain set of parameters of a computing system are 
determined based on an input set of desired characteristics. The desired 
characteristics pertain to certain tasks that the user wants to apply to such a system. 
30 The parameters (or constraints) are based upon system limitations such as memory 
configuration, processor speed, model number, etc. 

The system designer creates rule sets using the custom language and compiler. The 
language is well suited to be easily written and read by human beings which 
35 facilitates easy verification of the correctness of the rules describing the target 
system. The compiler ensures that the sets are complete and unambiguous. It 
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converts the custom language into a binary format that is compact, portable, and 
suitable for efficient searches, thereby minimizing execution times. 

The language introduces two concepts: base and derived parameters. Some 
5 parameters in a system are user-configurable and are called base parameters. 
Other parameters are selected depending on values of base parameters, these are 
called derived parameters. 

The target system or rule database defines the relationship between base and 
10 derived parameters. It is conceptually a table that has two sets of columns; one 
column for base and one for derived parameters. Several concepts are employed 
to make the task of building the rule set as simple as possible as well as to make it 
work for a variety of applications: 

15 1 . The sets of base and derived parameters are decomposed into several 
equivalent subsets. This concept is implemented in the language as support of 
multiple tables. 

2. The language supports ranges of parameters and rule templates to make the 
20 description of the set more concise. 

3. The compiler analyzes the description to find omissions, redundancies and 
ambiguities and alerts the system designer of them through error messages. 

25 4. The language allows for specifying arbitrary sets of types of parameters and 
values of types of parameters. 

The following is a description of the language presented in a pseudo-Backus-Naur 
Form (BNF): 

30 

The keywords of the language are: 

K.ALIAS alias 
K.BASE base 
35 K_DEFAULT default 
K_DERIVED derived 
K_FORM form 
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K_OPTION option 
K_RULE rule 
K_TABLE table 
K_TEMPLATE template 
5 K_TYPE type 

Two additional tokens used in BNFs are described below in terms of lex semantics: 

T_QSTR (Y'[ A \"\r\nr[\"\r\n]) 
10 TJD ([[:alpha:]J[[:alnum:]J*) 

file 

: /* nothing */ 
| statementjist 
15 ; 
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statementjist 
: statement 

| statementjist statement 



statement 

: K_TABLE known_id 
'{' opt_table_decl_list '}' 
| K_FORM new_id '{' typejist ':' type_list '}' 
| K_TYPE K_BASE id_decl_list ';' 
| K_TYPE K_DERIVED K_BASE id_decl_list ';' 
| K_TYPE K_DERIVED id_decl_list ';' 
| K_ALIAS new_id option ';' 
| K_OPTION knownjd id_decljist ';' 
| K_DEFAULT known jd_pairjist ';' 



opt_table_decl_list 
: I* nothing 7 
| table_decl_list 



table_decljist 
: table_decl 

| table_decl_list table_decl 
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table_decl 

: K_RULE rule_body 

| K_RULE K_TEMPLATE table_known_id rule_body 

| K_RULE K_TEMPLATE table_known_id ';' 

| K_TEMPLATE table_local_id rule_body 

| K_TEM PLATE table_local_id ':' table_known_id aile_body 



rule_body 

: '{' opt_option_op_list ':' opt_option_op_list '}' 



option 

: '{' known_id_list '}' 
| knownjd 



opt_option_op_list 
: /* empty */ 
| option_op_list 



option_op_list 
: option_op 

| option_op_list option_op 
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option_op 
: '+' option 
| option 
| '-' option 



10 



15 



id_decljist 
: idjdecl 

| id_decl_list ',' id_decl 



knownjdjist 
: knownjd 

I known id list known_id 



known_id_pair 

: knownjd '=' knownjd 

20 known_id_pair_list 
: known_id_pair 

| known_id_pair_list ',' knownjdjpair 



25 type_list 

: knownjd 

| typejist known_id 



30 id_decl 

: newjd 

| newjd ■=' T_QSTR 



35 newjd 

:T ID 
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known_id 
:T ID 



table_known_id 
:T ID 



1 0 tablejocaljd 
:T_ID 



Referring to Fig. 1 , the compiler module 102 takes the rule set 101 that the system 
1 5 designer has created from the target system definitions and validates the base and 
derived parameters for completeness. The rule set 101 is written in the language 
defined above. If any inconsistencies or errors exist, the compiler 102 notifies the 
designer by issuing error messages 1 04. If no errors exist, then the compiler will 
create a binary form of the rule set 1 01 , called the rule database 103. 

20 

With respect to Fig. 2, a report tool module 202 is provided for the designer to 
verify the system's parameters. The report tool 202 traverses all of the rule sets in 
the rule database 201 and creates a table of all possible combinations of options or 
characteristics of the target system 203. 

25 

The system designer uses the compiler and report tools to verify his design. 
Referring to Fig. 3, an example of an engineering process is shown where the 
designer first works from the system requirements of the target system 301 to define 
the rule set 302. The designer then compiles the rule set 303. If any errors occur 
30 304, the designer then goes back and corrects the rule set 302 and performs the 
process once again. 

If no errors in the compilation occur 304, then the designer has a rule database that he 
uses with the report tool to dump a table containing all of the possible combinations 
35 of characteristics according to the rule sets 305. He then validates the table by 
manually checking if any of the combinations do not make sense with respect to the 
target system 306. If any of the combinations are incorrect 306, the designer goes 
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back and rewrites the rules to add or eliminate certain constraints 302 and then walks 
through the process again. If the designer finds that the table is valid 306, then he 
moves the rule database into the target product 307. 

5 Maintainability is assured through the automatic process in which the database is 
produced. The main concern in release engineering has always been the accurate 
reproduction of prior releases. The invention gives release engineers a consistent, 
reproducible method to create rule databases for products. 

1 0 With respect to Fig. 4, a database manager module is provided 402. The database 
manager 402 applies the set of rules in the rule database 404 to desired 
characteristics 401 that the user inputs. Any desired characteristics that are not 
available or feasible in the target system are replaced with characteristics that do 
make sense with respect to the target system. The output from the database 

1 5 manager 402 is a corrected or constrained set of characteristics 403. 

The modularity of the database manager and the rule database allows the two 
components to be used as a front-end to a target system or installed in a product 
internally. Referring to Fig. 5, the database manager 502 and rule database 503 are 
20 used as a front-end filter to a target system 504. The database manager 502 
accepts input jobs or user choices 501 and provides corrected input to the target 
system 504. 

With respect to Fig. 6, once the rule set 601 has been compiled with the compiler 
25 module 602, the rule database 604 is installed directly into the target product 603. 
The product 603 uses the database manager module 605 to access the rule 
database 604. 

A further explanation of the language provided and an example of an application of 
30 the invention to a printing system follows: 

The Configuration Description Language (CPU Database. 

Two sets of parameters can be attributed to a Page Description Language (PDL) 
35 system. Some are user-configurable. For example, PDL color model (CMYK, 
RGB, Grey, etc.) and media type are such parameters. Such parameters are 
referred to as base. Other parameters selected depending on values of base 
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parameters, are called derived parameters. Examples are: a particular choice of 
halftone screen or a color rendering dictionary. 

The CDL database defines a relationship between base and derived parameters. 
5 It is conceptually a table that has two sets of columns -- one for base and one for 
derived parameters. Here is an example of such a table: 



color model resolution media type | rendering crd 



cmyk 


400 


transparency 


| contone 




crd. 


_s_t 


cmyk 


400 


normal | 


contone crd. 


_s_ 


_n 




cmyk 


600 


transparency 


| contone 




crd. 


_s_t 


cmyk 


600 


normal | 


contone crd. 


_s_ 


_n 




rgb 


400 


transparency 


| contone 




crd. 


_a_t 


rgb 


400 


normal | 


contone crd. 


.a. 


_n 




rgb 


600 


transparency 


| halftone 




crd. 


a_t 


rgb 


600 


normal | 


halftone crd. 


.a_ 


_n 





Where: crd = color rendering dictionary 
20 The following terminology is used: 

- Option Ty pe - is used to refer to parameters. Color Model is an Option 
Type. Option Types go into the heading row in the table above. 

- Option Type Class - tells whether a parameter is base or derived. For 
25 example, Color Model belongs to base Option Type Class. Option Types on the 

left of a vertical separator in the table above are base ones, derived ones are on the 
right. 

- Option - is one of the possible values a particular type of a parameter may 
take. CMYK is an Option. Options occupy individual cells of the table above. 

30 - Option Range - is a list of Options. Curly braces are used to denote Option 

Ranges. For example {CMYK RGB} is a range of Color Model Option Type. 

- Rule - is a an association between a set of base options and a set of derived 
options they select. A row in the table above is an example of a rule. 

35 The CDL provides a mechanism for developing sets of rules for use in EFI printing 
systems. 
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The following are the objectives for CDL: 

- Portability. The tools and files should be portable between PDL systems, 
controller architectures and development environments. 

5 - Run Time System Speed and Compactness. The facility should be both 

fast and undemanding on system resources. 

- Ease of Use. The system should be easy to learn. Configurations should 
be easily understood and maintained. 

- Robustness. The facility should help reduce the chance for developing bad 
1 0 configurations. 

The CDL approach. 

A custom database of rules is created. It does not try to describe an algorithm for 
1 5 choosing derived parameters, rather it lists all possible combinations of base 
parameters and decides how derived parameters should be chosen for each 
combination. To reduce redundancy in this description not one but several tables are 
created. For example, relationships listed in the table above could also be 
described using following two tables: 

20 
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color model 


resolution | 


renderina 


uniyiv 




rontnnp 


rgb 


600 | 


halftone 


cmyk 


400 | 


contone 


rgb 


400 | 


contone 


media type 


color model | 


crd 


transparency 


cmyk | 


crd_s_t 


transparency 


rgb | 


crd_a_t 


normal 


cmyk | 


crd_s_n 


normal 


rgb | 


crd_a_n 



To make this task as simple as possible, a custom language for describing rules is 
provided. A compiler for the language is also provided, which is responsible for 
1 5 verifying validity of the database and converting it into a portable, compact and easy 
to search format. 

There is also a library of C routines that allows access to the database from a printing 
system. The printing system uses character strings to refer to Option Types and 
20 Options. 

The CDL Language. 

The grammar of the language is quite similar to that of C. Of course, since it does not 
25 describe algorithms it is much smaller. However, style of comments, #include 
directive, case-sensitivity, semicolons used as separators, curly braces used to 
open and close scopes, quoted literal strings, style of declarations will all be familiar 
to a C programmer. 

30 This language does not describe variables or functions, nor does it produce any 
executable code. Instead it deals with Option Types, Options, Option Ranges and 
Tables of Rules. 

For example, say that on a particular printer there are the following base option 
35 types: CoiorModel and MediaType. The CDL language for that would be: 

type base CoiorModel, MediaType; 



14 



WO 00/03340 



PCT/US99/15120 



The derived option types are likewise declared by the following statement: 

// declare derived types 
5 type derived CrdFile; 

Note the use of the double-slash comment delimiter in the statement above. 

So what is the grammatical meaning of CrdFile or ColorModel? They are language 
1 0 identifiers. When the user wants to refer to a derived option type CrdFile he can use 
identifier CrdFile and the compiler will know what it represents. This becomes useful 
when the user needs to specify possible values of an Option Type: 

/* 

1 5 * now let's list all possible options 
7 

option ColorModel CMYK; 
option ColorModel RGB; 

option MediaType Transparency, Normal, Thick, Crumpled; 

20 

C style comments are also valid. 

What is implicit in the above examples is that each Option Type or Option has a 
literal value. By default, the literal value is the same as the text of identifier, but it can 
25 also be supplied explicitly: 

option CrdFile crdCmyk="CMYK", crdRgb="RGB"; 

The literal values do not have to be unique across different Option Types. This is an 
30 important distinction. The compiler needs to tell by the text of an identifier what it 
represents - a type, an option, etc. The product using the database may require that 
both the crd file selection and the PostScript Color Model are called RGB. 
Existence of the explicit literal property allows both requirements to co-exist. 

35 The listing of rules associating base and derived options is next. First, we need to 
describe which option types go into the table. 
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form SampleTable { ColorModel MediaType : CrdFile } 
Then the table itself. 

5 table SampleTable 

{ 

rule {CMYK Transparency : crd_s_t } 

rule {RGB Normal : crd_s_t } 

} 

10 

Every rule must be complete. That means that for each Option Type listed in the 
form there should be an option of that type listed in the rule. 

Since the tables are named, one can open a table scope more than once. The table 
1 5 can be further defined by adding the following code to the same CDL file: 

table SampleTable 
{ 

rule {CMYK {Normal Thick Crumpled} : crd_s_n } 
20 } 

Note, that the last example introduces a useful feature of the CDL -- ranges. The 
{Normal Thick Crumpled} passage is an Option Range. The benefit is obvious: 
rather than define three rules, only one is needed using this technique. The CDL has 
25 more ways to simplify the process of developing PDL configurations. 

Other Wavs to Simplify Development of PPL Configurations using CDL. 

The option type MediaType mentioned above can be very large. Even using 
30 ranges does not completely remove the tedium of repeating long lists of options 
over and over again. Aliases can help: 

alias NormalMedia {Thick, Thin, Crumpled, stock56 }; 

35 Now NormalMedia can be used instead of the long and unwieldy range. 

table SampleTable 
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{ 

rule {RGB NormalMedia : crd_s_x }. 
} 

5 But what if a certain rule cannot quite take advantage of an alias that you've 
developed because in this particular case the range includes one more option? 
Aliases work everywhere where options or option ranges work, so it is all right to 
say: 

1 0 table SampleTable 
{ 

rule {Grey {NormalMedia Transparency} : crd_s_y } 
} 

1 5 However, the language has an even more powerful tool to deal with such situation - 
a template. 

Templates. 

20 A template is similar to a rule in its format, however, unlike rules, templates do not 
have to be complete, and they are named: 

table SampleTable 

{ 

25 template Basic {{RGB CMYK} NormalMedia} : } 
rule template Basic {: crd_s_y} 

rule template Basic {-RGB +Gray Transparency : crd_s_z} 
} 

30 The last example demonstrates how one template can be used to create several 
rules that have common features. Note the use of + and - signs to add and remove 
options of a particular type to what is implied by the template. Note also that the 
add operation is explicit, so that it would be more difficult to have a wrong 
assumption about what a template contains. 

35 

One can build a template from scratch, but sometimes it is helpful to start from 
another template: 
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template LessBasic : Basic {+FunkyMedia : crd_s_zz} 
An existing template can be altered: 

5 

template Basic : Basic {-Crumpled+FunkyMedia : } 
Defaults. 

10 Default selections for base option types may be specified using the syntax 
exemplified below: 

default ColorMode = CMYK, MediaType = Normal; 

1 5 All base options are set to their defaults as given in default statements. If no default 
is given explicitly, the first option defined for a given type is assumed as a default 
one. 
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A Sample CDL Source File. 

/* CB specification for clc700. 
V 

5 

/* Base types 
*/ 

type base ColorMode; 
type base MediaType; 
1 0 type base Renderinglntent; 

/* Derived types 
*/ 

type derived Calibration; 
1 5 type derived CRDName; 

/* both base and derived types 
V 

type derived base HalftoneMode; 

20 

/* Options 

7 

option ColorMode CMYK, RGB, Grayscale; 

option HalftoneMode Contone, Halftone; 
25 option MediaType Plain, Transparent; 

option Renderinglntent Monitor, Photographic, Presentation, Solid; 

option Calibration CMYKContone, CMYKHalftone, RGBContone; 

option CRDName CMYKPIainMonitor, CMYKPIainPhotographic, 

CMYKPIainPresentation, 
30 CMYKTransparentMonitor, CMYKTransparentPhotographic, 

CMYKTransparentPresentation, CMYKTransparentSolid, 

RGBPIainMonitor, RGBPIainPhotographic, 

RGBPIainPresentation, RGBPIainSolid, 

RGBTransparentMonitor, RGBTransparentPhotographic, 
35 RGBTransparentPresentation, RGBTransparentSolid; 

form HalftoneTable { ColorMode HalftoneMode : HalftoneMode } 
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table HalftoneTable 

{ 

rule { { CMYK RGB Grayscale } Contone : Contone } 
rule { CMYK Halftone : Halftone } 
5 rule { { RGB Grayscale } Halftone : Contone } 

} 

form CalibrationTable { ColorMode HalftoneMode : Calibration } 

1 0 table CalibrationTable 
{ 

rule { { CMYK Grayscale } Contone : CMYKContone } 
rule { { CMYK Grayscale } Halftone : CMYKHalftone } 
rule { RGB { Contone Halftone } : RGBContone } 
15 } 

form CRDNameTable { ColorMode MediaType Renderinglntent : CRDName } 



20 



WO 00/03340 



PCT/US99/15120 



table CRDNameTable 
{ 

rule { { CMYK Grayscale } Plain Monitor : CMYKPIainMonitor } 
rule { { CMYK Grayscale } Plain Photographic : CMYKPIainPhotographic } 
5 rule { { CMYK Grayscale } Plain Presentation : CMYKPIainPresentation } 
rule { { CMYK Grayscale } Plain Solid : CMYKPIainPresentation ] 

rule { { CMYK Grayscale } Transparent Monitor : CMYKTransparentMonitor } 
rule { { CMYK Grayscale } Transparent Photographic 
1 0 CMYKTransparentPhotographic } 

rule { { CMYK Grayscale } Transparent Presentation 
CMYKTransparentPresentation } 

rule { { CMYK Grayscale } Transparent Solid : CMYKTransparentSolid } 

1 5 rule { RGB Plain Monitor : RGBPIainMonitor } 

rule { RGB Plain Photographic : RGBPIainPhotographic } 
rule { RGB Plain Presentation : RGBPIainPresentation } 
rule { RGB Plain Solid : RGBPIainSolid } 

20 rule { RGB Transparent Monitor : RGBTransparentMonitor } 

rule { RGB Transparent Photographic : RGBTransparentPhotographic } 
rule { RGB Transparent Presentation : RGBTransparentPresentation } 
rule { RGB Transparent Solid : RGBTransparentSolid } 
} 

25 
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Option types that are both base and derived. 

There is a declaration in the sample above: 

5 type derived base HalftoneMode; 

It is possible to declare a particular option type to belong to a base and derived 
class at the same time. Such a classification may be necessary when a product has 
to allow a printer user to request illegal combinations of base parameters. For 
1 0 example, a CLC700 product does not support a combination of RGB Color Model 
with Halftone Resolution. When the user makes such selection, the printing system 
chooses Contone Option instead. 

The way the CDL database manager handles these special types is as follows: 

15 

- When a printing system submits an option selection for derived/base Option 
Type, it is accepted. 

- The tables are then evaluated in the same order in which they were read by 
20 the compiler and the derived value for Option Type in question is selected. 

- When a printing system inquires a selected value for this Option Type, the 
derived value as chosen in a procedure above is returned. 

25 For example, for the sample CDL file presented above, the printing system 
submits the following base option selections: RGB, Plain, Halftone, Monitor. The 
database manager evaluates the HalftoneTable table first. It will find that the last rule 
in the table applies to both the RGB and Halftone selections. The rule will override 
the user's selection for resolution to Contone. Consequent evaluation of the two 

30 remaining tables (CalibrationTable and CRDNameTable) will be successful. The 
resulting set of derived options will be: RGBPIainMonitor, RGBContone, Contone. 

CDL Report Tool. 

35 The invention provides a report tool. It produces a table that lists all possible 
combinations of base options and corresponding selections of derived ones. The 
table is formatted with HTML tags, so the user can print it using an Internet browser. 



22 



WO 00/03340 



PCT/US99/15120 



An example of a table output from the report tool, using the CDL file above, 
follows: 



10 



15 



20 



25 



30 



35 



Color 


Halftone Media Rendering 


CRD 


Calibration 


Halftone 


Mode 


Mode Tvpe Intent 


Name 




Mode 


CMYK 


Contone Plain Monitor 


CMYKPIain 


CMYKContone 


Contone 






Monitor 






CMYK 


Contone Plain Photographic 


CMYKPIain 


CMYKContone 


Contone 






Photographic 






CMYK 


Contone Plain Presentation 


CMYKPIain 


CMYKContone 


Contone 






Presentation 






CMYK 


Contone Plain Solid 


CMYKPIain 


CMYKContone 


Contone 






Presentation 






CMYK 


Contone Transparent Monitor 


CMYK 


CMYKContone 


Contone 






TransparentMonitor 




CMYK 


Contone Transparent Photographic 


CMYK 


CMYKContone 


Contone 






TransparentPhotographic 




CMYK 


Contone Transparent Presentation 


CMYK 


CMYKContone 


Contone 






TransparentPresentation 




CMYK 


Contone Transparent Solid 


| CMYK 


CMYKContone 


Contone 






TransparentSolid 




CMYK 


Halftone Plain Monitor 


CMYKPIain 


CMYKHalftone 


Halftone 






Monitor 






CMYK 


Halftone Plain Photographic 


| CMYKPIain 


CMYKHalftone 


Halftone 






I Photographic 






CMYK 


Halftone Plain Presentation 


| CMYKPIain 


CMYKHalftone 


Halftone 






Presentation 






CMYK 


Halftone Plain Solid 


| CMYKPIain 


CMYKHalftone 


Halftone 






Presentation 






CMYK 


Halftone Transparent Monitor 


| CMYK 


CMYKHalftone 


Halftone 






TransparentMonitor 




CMYK 


Halftone Transparent Photographic 


| CMYK 


CMYKHalftone 


Halftone 






| TransparentPhotographic 




CMYK 


Halftone Transparent Presentation 


| CMYK 


CMYKHalftone 


Halftone 






| TransparentPresentation 




CMYK 


Halftone Transparent Solid 


| CMYK 


CMYKHalftone 


Halftone 






| TransparentSolid 




Grayscale Contone Plain Monitor 


| CMYKPIain 


CMYKContone 


Contone 
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Grayscale Contone Plain Solid 
Grayscale Contone Transparent Monitor 
Grayscale Contone Transparent Photographic 
Grayscale Contone Transparent Presentation 
Grayscale Contone Transparent Solid 
Grayscale Halftone Plain Monitor 
Grayscale Halftone Plain Photographic 
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Monitor 

CMYKPIain CMYKContone Contone 
Photographic 

CMYKPIain CMYKContone Contone 
Presentation 

CMYKPIain CMYKContone Contone 
Presentation 

CMYK CMYKContone Contone 

TransparentMonitor 

CMYK CMYKContone Contone 

TransparentPhotographic 

CMYK CMYKContone Contone 

TransparentPresentation 

CMYK CMYKContone Contone 

TransparentSolid 

CMYKPIain CMYKContone Contone 
Monitor 

CMYKPIain CMYKContone Contone 
Photographic 
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10 



15 



20 



25 



30 



35 



Grayscale Halftone Plain Presentation 



Grayscale Halftone Plain Solid 



Grayscale Halftone Transparent Monitor 



Grayscale Halftone Transparent Photographic 



Grayscale Halftone Transparent Presentation 



Grayscale Halftone Transparent Solid 



RGB Contone Plain Monitor 



RGB Contone Plain Photographic 



RGB Contone Plain 



Presentation 



RGB Contone Plain Solid 

RGB Contone Transparent Monitor 

RGB Contone Transparent Photographic 

RGB Contone Transparent Presentation 

RGB Contone Transparent Solid 

RGB Halftone Plain Monitor 

RGB Halftone Plain Photographic 



RGB Halftone Plain 



Presentation 



RGB Halftone Plain Solid 
RGB Halftone Transparent Monitor 

RGB Halftone Transparent Photographic 



CMYKPIain 

Presentation 

CMYKPIain 

Presentation 

CMYK 



CMYKContone Contone 



CMYKContone Contone 



CMYKContone Contone 



TransparentMonitor 

CMYK CMYKContone Contone 

TransparentPhotographic 

CMYK CMYKContone Contone 

TransparentPresentation 

CMYK CMYKContone Contone 

TransparentSolid 

RGBPIain RGBContone Contone 
Monitor 

RGBPIain RGBContone Contone 
Photographic 

RGBPIain RGBContone Contone 
Presentation 

RGBPIainSolid RGBContone Contone 
RGB RGBContone Contone 

TransparentMonitor 

RGB RGBContone Contone 

TransparentPhotographic 

RGB RGBContone Contone 

TransparentPresentation 

RGB RGBContone Contone 

TransparentSolid 

RGBPIain RGBContone Contone 



Monitor 
RGBPIain 
Photographic 
RGBPIain 
Presentation 

RGBPIainSolid RGBContone 

RGB RGBContone 

TransparentMonitor 

RGB RGBContone 

TransparentPhotographic 



RGBContone Contone 



RGBContone Contone 



Contone 
Contone 

Contone 
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RGB Halftone Transparent Presentation | RGB RGBContone Contone 

| TransparentPresentation 

RGB Halftone Transparent Solid | RGB RGBContone Contone 

| TransparentSolid 

5 

One skilled in the art will readily appreciate that, although printing systems are 
specifically mentioned, the invention applies equally to other computing systems 
such as state machines or rule-based systems. 

1 0 Referring to Fig. 7, a printing system 702 as shown above processes input print 
jobs 701 . The processor 708 accesses the database through the database 
manager 704. The database manager 704 correlates the base parameters 703 with 
the preferred characteristics from the input job 701. The values of the derived 
parameters 705 are determined using the rules defined for the printing system and 

1 5 the desired characteristics from the input job 701 . Once all of the desired 
characteristics from the input job 701 are corrected, the configuration file 706 
containing the corrected characteristics is output from the system 702. The job with 
the correct characteristics is then processed 707 by the printer. 

20 The result is that the job is printed rather than being rejected because of invalid 
characteristics selected by the user. The invention corrects input automatically. Any 
combination of input can be understood and converted once the constraints or rules 
are defined. The invention works with any computing system that can be described 
in a closed set or defined space. 

25 

With respect to Fig. 8, a task-oriented view of the relationship between the 
component modules is represented. The compiler module 801 accepts rules sets 
805, compiles the rule sets and creates a rule database 804. The report tool 
module 802 reads the rule database 804 and outputs a table containing all of the 
30 possible characteristic combinations 806 according to the rules. The database 
manager module 803 accepts as input, desired sets of characteristics 807. The 
database manager module 803 applies the rules in the rule database 804 to the 
desired characteristics 807 and outputs a set of corrected characteristics 808. 

35 Although the invention is described herein with reference to the preferred 
embodiment, one skilled in the art will readily appreciate that other applications may 
be substituted for those set forth herein without departing from the spirit and scope 
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of the present invention. Accordingly, the invention should only be limited by the 
Claims included below. 
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CLAIMS 



1 . A process for defining the characteristics of computing systems using a 
5 configuration description language in a computer environment, comprising the steps 

of: 

creating a rule set, said rule set describes the characteristics of a target 
computing system and is written using said language; 

compiling said rule set, said compiling step verifies the validity of said rule set 
1 0 and creates a binary format of said rule set into a rule database; 

wherein said language has base and derived parameters used to define the 
rules that describe the characteristics of a target system; and 

wherein said compiling step issues error messages if any inconsistencies 
exist in said rule set. 

15 

2. The process of claim 1 , further comprising the step of: 

creating a database manager, said database manager accepts desired 
characteristics as input, applies the rules in said rule database to said desired 
characteristics and outputs the resulting set of corrected characteristics. 

20 

3. The process of claim 1 , wherein said language defines option types. 

4. The process of claim 1 .wherein said language defines option types, said 
option type refers to parameters. 

25 

5. The process of claim 1 , wherein said language defines option type classes, 
said option type class determines whether a parameter is base or derived. 

6. The process of claim 1, wherein said language defines options, said options 
30 are the possible values that a particular type of parameter may take. 

7. The process of claim 1 , wherein said language defines option ranges, said 
option range is a list of options. 

35 8. The process of claim 1 , wherein said language defines rules, said rule is an 
association between base options and a set of derived options that they select. 
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9. The process of claim 1 , wherein said language defines aliases. 

1 0. The process of claim 1 , wherein said language defines templates. 

5 11. The process of claim 1 , wherein said rule database is installed into a target 
computing system. 

1 2. The process of claim 2, wherein said database manager acts as a front-end 
input job filter for a target computing system. 

10 

13. The process of claim 2, wherein said database manager and said rule 
database are installed into a target computing system. 

1 4. The process of claim 1 , further comprising the step of: 

1 5 creating a report tool, said report tool reads said rule database and produces 

a table listing all possible combinations of base options and corresponding 
selections of derived parameters. 

1 5. An apparatus for defining the characteristics of computing systems using a 
20 configuration description language in a computer environment, comprising: 

a rule set, said rule set describes the characteristics of a target computing 
system and is written using said language; 

a compiler, compiling said rule set, said compiler compiles said rule set, 
verifies the validity of said rule set and creates a binary format of said rule set into a 
25 rule database; 

wherein said language has base and derived parameters used to define the 
rules that describe the characteristics of a target system; and 

wherein said compiler issues error messages if any inconsistencies exist in 
said rule set. 

30 

1 6. The apparatus of claim 1 5, further comprising: 

a database manager, said database manager accepts desired characteristics 
as input, applies the rules in said rule database to said desired characteristics and 
outputs the resulting set of corrected characteristics. 

35 

1 7. The apparatus of claim 1 5, wherein said language defines option types. 
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1 8. The apparatus of claim 1 5,wherein said language defines option types, said 
option type refers to parameters. 

19. The apparatus of claim 15, wherein said language defines option type 
classes, said option type class determines whether a parameter is base or derived. 

20. The apparatus of claim 15, wherein said language defines options, said 
options are the possible values that a particular type of parameter may take. 

21 . The apparatus of claim 1 5, wherein said language defines option ranges, said 
option range is a list of options. 

22. The apparatus of claim 1 5, wherein said language defines rules, said rule is an 
association between base options and a set of derived options that they select. 

23. The apparatus of claim 1 5, wherein said language defines aliases. 

24. The apparatus of claim 1 5, wherein said language defines templates. 

25. The apparatus of claim 1 5, wherein said rule database is installed into a target 
computing system. 

26. The apparatus of claim 1 6, wherein said database manager acts as a front- 
end input job filter for a target computing system. 

27. The apparatus of claim 1 6, wherein said database manager and said rule 
database are installed into a target computing system. 

28 . The apparatus of claim 1 5, further comprising: 

a report tool, said report tool reads said rule database and produces a table 
listing all possible combinations of base options and corresponding selections of 
derived parameters. 
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